Bin packing problem - PDFSEARCH.IO - Document Search Engine

Bin packing problem
Results: 81

#	Item
41	Advanced Algorithms – COMS31900Lecture 17 Approximation Algorithms (part two) more constant factor approximations Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Mathematics Scheduling Job shop scheduling Mathematical sciences Theoretical computer science Bin packing problem Algorithm Shifting bottleneck heuristic David Shmoys Operations research Applied mathematics Mathematical optimization
42	Approximation Algorithms Recap Advanced Algorithms – COMS31900 A polynomial time algorithm A is an α-approximation for problem P if, it always outputs a solution s with Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Complexity classes NP-complete problems Bin packing problem Approximation algorithms Discrete geometry Packing problem Polynomial-time approximation scheme Time complexity Bin Theoretical computer science Computational complexity theory Applied mathematics
43	Approximation Algorithms Recap Advanced Algorithms – COMS31900 An algorithm A is an α-approximation for problem P if, Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Complexity classes Bin packing problem Approximation algorithm Polynomial-time approximation scheme Subset sum problem NP PP Time complexity P Theoretical computer science Computational complexity theory Applied mathematics
44	Approximation Algorithms Recap Advanced Algorithms – COMS31900 An algorithm A is an α-approximation for problem P if, Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 NP-complete problems Operations research Bin packing problem Approximation algorithm Job shop scheduling Greedy algorithm Algorithm Theoretical computer science Mathematics Applied mathematics
45	Data Locality Problems and Colored Bin Packing Andy Twigg (Oxford), Eduardo Xavier (Campinas, Brazil) May 11, 2009 Andy Twigg (Oxford), Eduardo Xavier (Campinas, Brazil) Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:11 Operations research Job shop scheduling Campinas Approximation algorithm Bin Theoretical computer science Applied mathematics Bin packing problem
46	Advanced Algorithms – COMS31900Lecture 18 Approximation Algorithms (part three) (Fully) Polynomial Time Approximation Schemes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 NP-complete problems Dynamic programming Subset sum problem Bin packing problem Approximation algorithm Complexity classes Combinatorial optimization NP Partition problem Theoretical computer science Computational complexity theory Applied mathematics
47	NP-completeness recap Advanced Algorithms – COMS31900 • NP is the class of problems we can Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:21
48	Optimizing Web Traffic via the Media Scheduling Problem Lars Backstrom∗ Jon Kleinberg† Ravi Kumar Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2009-04-30 22:46:44 Applied mathematics Bin packing problem Dynamic programming Function Big O notation Clickthrough rate Scheduling Mathematical optimization Mathematics Operations research Mathematical analysis
49	Virtual Machine Consolidation in Cloud Data Centers using ACO Metaheuristic Md Hasanul Ferdaus1 , Manzur Murshed2 , Rodrigo N. Calheiros3 , Rajkumar Buyya3 1 Add to Reading List Source URL: www.cloudbus.org Language: English - Date: 2014-06-22 22:48:37 Virtual machines Mathematical optimization Search algorithms Ant colony optimization algorithms Stochastic optimization Genetic algorithm Bin packing problem VM V/Vm System software Software Applied mathematics
50	___________________________ Extreme Point-Based Heuristics for Three-Dimensional Bin Packing Teodor Gabriel Crainic Guido Perboli Add to Reading List Source URL: www.cirrelt.ca Language: English - Date: 2007-10-23 14:47:14 Discrete geometry Bin packing problem Packaging Heuristics Packing problem Search algorithm Algorithm Greedy algorithm Mathematical optimization Mathematics Applied mathematics Operations research